public class Demo1_2 {
    //消失的数字：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。
    //在O(n)时间内完成
    public static int missingNumber(int[] nums) {
        int sum = 0;
        int n = nums.length;
        int ret = ((1 + n) * n) / 2;
        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
        }
        return ret - sum;
    }

    public static void main(String[] args) {
        int[] nums = {1, 5, 0, 3, 2};
        int ret = missingNumber(nums);
        System.out.println(ret);
    }
}
